منابع مشابه
Decomposition of Circulants into Antidirected Hamilton Cycles
Let G = Gn(a1, a2, ..., ak) denote a directed circulant graph of order n with k pairwise distinct jumps [1]. Antidirected Hamilton cycle in G is a cycle of n arcs that does not contain induced directed path P2. Let C 1 G, C 2 G, ..., C k G be pairwise arc-disjoint antidirected Hamilton cycles in G, each composed of exactly two distinct jumps. We give the necessary and sufficient conditions for ...
متن کاملDecomposition of complete multigraphs into stars and cycles
Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λKn into edges disjoint of stars Sk’s and cycles Ck’s.
متن کاملDecomposing Complete Equipartite Graphs into Short Odd Cycles
In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem when the cycles are of odd length. We apply this result to find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in t...
متن کاملClustering Cycles into Cycles of Clusters
In this paper we study simple families of clustered graphs that are highly non connected. We start by studying 3-cluster cycles, that are clustered graphs such that the underlying graph is a simple cycle and there are three clusters all at the same level. We show that in this case testing the c-planarity can be done efficiently and give an efficient drawing algorithm. Also, we characterize 3-cl...
متن کاملShort Cycles Connectivity
Short cycles connectivity is a generalization of ordinary connectivity. Instead by a path (sequence of edges), two vertices have to be connected by a sequence of short cycles, in which two adjacent cycles have at least one common vertex. If all adjacent cycles in the sequence share at least one edge, we talk about edge short cycles connectivity. It is shown that the short cycles connectivity is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)90063-8